#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1e5+5;
mt19937 rnd(233);

struct node{
	int l,r;
	int val,key;
	int size;
}fhq[N];

int cnt,root;

int newnode(int val){
	fhq[++cnt].val=val;
	fhq[cnt].key=rnd();
	fhq[cnt].size=1;
	return cnt;
}

void update(int now){
	fhq[now].size=fhq[fhq[now].l].size+fhq[fhq[now].r].size+1;
}

void split(int now,int val,int& x,int& y){
	if(!now)x=y=0;
	else{
		if(fhq[now].val<=val){
			x=now;
			split(fhq[now].r,val,fhq[now].r,y);
		}else{
			y=now;
			split(fhq[now].l,val,x,fhq[now].l);
		}
		update(now);
	}
}

int merge(int x,int y){
	if(!x||!y)return x+y;			//如果有数为空，返回其中一个树
	if(fhq[x].key>fhq[y].key){		//这边都可以没有规定
		fhq[x].r=merge(fhq[x].r,y);
		update(x);
		return x;
	}else{
		fhq[y].l=merge(x,fhq[y].l);
		update(y);
		return y;
	}
}


int x,y,z;
void ins(int val){				//插入操作
	split(root,val,x,y);
	root=merge(merge(x,newnode(val)),y);
}

void del(int val){
	split(root,val,x,z);
	split(x,val-1,x,y);
	y=merge(fhq[y].l,fhq[y].r);
	root=merge(merge(x,y),z);
}

void getrank(int val){			//获取位次
	split(root,val-1,x,y);
	cout<<(fhq[x].size+1)<<'\n';
	root=merge(x,y);
}

void getnum(int rank){			//获取数
	int now=root;
	while(now){
		if(fhq[fhq[now].l].size+1==rank)break;
		else if(fhq[fhq[now].l].size+1>=rank){
			now=fhq[now].l;
		}else{
			rank-=fhq[fhq[now].l].size+1;
			now=fhq[now].r;
		}
	}
	cout<<fhq[now].val<<'\n';
}

void pre(int val){				//获取前驱
	split(root,val-1,x,y);
	int now=x;
	while(fhq[now].r)now=fhq[now].r;
	cout<<fhq[now].val<<'\n';
	root=merge(x,y);
}

void nxt(int val){
	split(root,val,x,y);
	int now=y;
	while(fhq[now].l)now=fhq[now].l;
	cout<<fhq[now].val<<'\n';
	root=merge(x,y);
}

void solve(){
    int q;
    cin>>q;
    while(q--){
    	int op,num;
    	cin>>op>>num;
    	if(op==1){
    		ins(num);
    	}else if(op==2){
    		del(num);
    	}else if(op==3){
    		getrank(num);
    	}else if(op==4){
    		getnum(num);
    	}else if(op==5){
    		pre(num);
    	}else{
    		nxt(num);
    	}
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}